Integrating State Constraints and Obligations in Situation Calculus
نویسندگان
چکیده
The ramification problem concerns the characterisation of indirect effects of actions. This problem arises when a theory of action is integrated with a set of state constraints. So integrating state constraints to a solution of the frame problem must deal with the ramification problem. In the situation calculus a general solution to both the frame and ramification problems has been proposed. This solution includes the indirect effects of actions in the successor state axioms. On the other hand, in the situation calculus, the notion of belief fluents has been introduced in order to distinguish between facts that hold in a situation and facts that are believed to hold in a situation. So apart from the traditional frame and ramification problems, a belief counterpart of these problems is considered. The successor belief state axioms were proposed to address the belief frame problem. Inspired in the mentioned approaches, we propose a general solution to the belief frame and ramification problems. We consider two sorts of constraints: the believed state constraints relating to physical laws and the believed mental constraints relating to social laws. Constraints imposed by social laws are well know in literature as obligations. Automated reasoning based on the proposal could easily be implemented in Prolog.
منابع مشابه
resenting Aetio
In this paper we examine an important set of representation issues which have not been addressed by the model-based diagnosis community. In particular, we examine the problem of integrating a model-based diagnosis system description, SD, with a theory of action to parsimoniously represent the effect of actions on a system and the effects of system state on performing actions in the world. We em...
متن کاملThe Chisholm Paradox and the Situation Calculus
Deontic logic is appropriate to model a wide variety of legal arguments, however this logic suffers form certain paradoxes of which the so-called Chisholm is one of the most notorious. We propose a formalisation of the Chisholm set in the framework of the situation calculus. We utilise this alternative to modal logic for formalising the obligations of the agent and avoiding the Chisholm paradox...
متن کاملIntegrating actions and state constraints: A closed-form solution to the ramification problem (sometimes)
Our general concern is with how to integrate a representation of action into an existing set of state constraints. As has been observed in the literature, state constraints implicitly define indirect effects of actions as well as indirectly imposing further preconditions on the performance of actions. Thus, any representation scheme we propose must address the ramification and qualification pro...
متن کاملReasoning about State Constraints in the Situation Calculus
In dynamic systems, state constraints are formulas that hold in every reachable state. It has been shown that state constraints can be used to greatly reduce the planning search space. They are also useful in program verification. In this paper, we propose a sound but incomplete method for automatic verification and discovery of ∀∗∃∗ state constraints for a class of action theories that include...
متن کاملRepresenting Actions and State Constraints in Model-Based Diagnosis
In this paper we examine an important set of representation issues which have not been addressed by the model-based diagnosis community. In particular, we examine the problem of integrating a model-based diagnosissystem description, , with a theory of action to parsimoniously represent the effect of actions on a system and the effects of system state on performing actions in the world. We emplo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inteligencia Artificial, Revista Iberoamericana de Inteligencia Artificial
دوره 13 شماره
صفحات -
تاریخ انتشار 2006